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Abstract 

C/^ . We study a wide class of metrics in a Lebesgue space, namely the 

Q I class of so-called admissible metrics. We consider the cone of admissi- 

(-^ ■ ble metrics, introduce a special norm in it, prove compactness criteria, 

define the e-entropy of a measure space with an admissible metric, etc. 
These notions and related results are applied to the theory of trans- 
formations with invariant measure; namely, we study the asymptotic 
properties of orbits in the cone of admissible metrics with respect to 
^ ] a given transformation or a group of transformations. The main re- 

]^ I suit of this paper is a new discreteness criterion for the spectrum of 

an ergodic transformation: we prove that the spectrum is discrete if 
and only if the e-entropy of the averages of some (and hence any) 
' admissible metric over its trajectory is uniformly bounded. 
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Introduction 

This paper contains a number of results <^t^in^d the framework of the pro- 
gram outlined by the first author in p,""!^," 16] and concerning the asymptotic 
dynamics of metrics in measure spaces and its applications to ergodic theory. 
In the first chapter, we study the space of so-called admissible metrics on a 
standard measure space; then, in the second chapter, we use the developed 
machinery to characterize systems with discrete spectrum in terms of scaling 
entropy. The main idea of our approach is as follows. Consider an action of a 
countable group G of measurable transformations in a standard (Lebesgue) 
space (X, /i) with a continuous measure and assume that we are given a mea- 
surable (regarded as a function of two variables) metric or semimetric p such 
that the corresponding metric space structure on X agrees with the measure 
space structure (such a metric is called admissible, see below). We iterate 
the metric using the transformation group G and consider the averages of 
these iterations over finite subsets of G chosen in a special way (for instance, 
over F0lner sets in amenable groups): 

For the group Z with an automorphism T as a generator, we have 

^ n—l 

p7{x,y) = -J2piT'x,Ty). 

We suggest to study the asymptotic behavior (as n — ?► oo) of this sequence 
of metrics and its invariants, and to find those invariants that do not depend 
on the choice of the initial metric. The first example of such an invariant is 
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the e-entropy of the corresponding metric measure space, more exactly, the 
scahng entropy. A general principle, which we justify in this paper in the 
simplest case of a discrete spectrum action of an Abelean group (in particular, 
Z), is that these asymptotic characteristics do not depend on the choice of 
the initial (semi)metric p, at least for a wide range of metrics, and thus are 
ergodic invariants of the action. Most probably, this is also true in many 
other cases. 

Of course, the limit mentioned above does exist almost everywhere by the 
ergodic theorem (applied to the square of the action on the space X x X) 
and is an invariant metric. But in most interesting cases, namely, when 
the orthogonal complement to the constants has no discrete spectrum, this 
limit metric is constant almost everywhere, so that it determines the discrete 
topology on X and hence is not admissible in our sense. However, we will 
be interested not in the limit itself, but in the asymptotic behavior of the 
average metrics. 

The relation between scaling and classical entropies is easy to explain. 
The Kolmogorov entropy of an automorphism T in Sinai's definition is the 
limit of the entropy of the product of n rotations of a generating partition 
for T normalized by n. If this entropy vanishes, no change of the normal- 
ization would give a new invariant. In our approach, we suggest to consider 
the normalized limits of the e- entropy; and the difference with the classical 
approach is that we consider not the product of partitions, but the average 
metric. This allows us to define the asymptotics of the e-entropy also in the 
case where the Kolmogorov entropy vanishes. The corresponding growth (in 
n, for small e) is determined by the so-called scaling sequence, and if the 
numerical limit does exist, then it is called the scaling entropy, see 1^^. As 
a very special case, this notion includes also topological entropy. Some non- 
trivial^ex^^ples for actions of groups of the form Z2 were studied earlier 

(see frof.irffl 

Similar suggestions, in d^^erent contexts and different generality, were 
studied earlier. Feldman (|T|y see also the later papers |^and especially 
where this problem is considered from the point of view of complexity 
theory) perceived the role of e-entropy (without using this term). An impor- 
tant difference of our suggestion from all these papers is that instead of the 
theory of measurable partitions (i.e., discrete semimetrics) we use the theory 



^In those papers, the problem arose in connection with the theory of filtrations and the 
pasts of Markov processes. 
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of general admissible semimetrics and consider the operation of averaging 
metrics, which has no simple interpretation in terms of partitions (see the 
formula above). Averaging is much more natural for ergodic theory than 
takj^g the maximum of metrics. In another context, this operation was used 
in 1 7j . Considering scaling sequences for the e-entropy of automorphisms will 
make it possible to classify the "measure of chaoticity" — from the absence 
of growth (in the case of discrete spectrum) up to linear growth (in the case 
of positive Kolmogorov entropy). In between there must be classes of auto- 
morphisms with zero Kolmogorov entropy but different scaling entropy. In 
more traditional (probabilistic) terms, one might say that we suggest to con- 
sider the asymptotics of sequences of Hamming-like metrics in the space of 
realizations of a stationary random process. 

Questions about more involved geometric invariants of sequences of met- 
rics apparently were not even posed. What is the difference between the 
sequence of average metrics on a measure space constructed from a Bernoulli 
automorphism and that constructed from a non-Bernoulli i^-automorphism? 
The growth of the e-entropy (the scaling sequence) in these cases is the same; 
therefore, to distinguish between them, one need to consider invariants not 
of a single metric, but of several consecutive metrics. 

To formul^_e_jer^^tp-iefly the idea of the approach to ergodic theory sug- 
gested in |9'f'I3'~i6J, It IS to study random stationary sequences of admissible 
metrics on a given measure space and their asymptotic invariants, in contrast 
to the traditional probabilistic interpretation of this theory as the study of 
stationary sequences of random variables. It is quite obvious that the in- 
formation on the shifts contained in metrics is easier to extract than that 
contained in functions of one variable, and this allows one to hope for a 
simplification of the whole theory. 

The results presented in the first chapter of the paper is devoted to pre- 
liminary considerations, namely, to the study of admissible metrics on a mea- 
sure space. On the one hand, Gromov's remarkable work (see l^j initiated 
a systematic study of so-called mm-spaces (which in were called Gromov 
triples, or metric triples). The most important fact here is the reconstruction, 
or classification, theorem of Gromov and Vershik, aboiit.a complete system 
of invariants of nondegenerate mm-spaces (see ,13] and below), which is a 



particular cas 
eral variables 



,of the classification theorem for measurable functions of sev- 
TJT On the other hand, starting from the first author's papers 
lj?['Hli^j. the following point of view on mm-spaces is suggested: in contrast 
to the classical approach, where one fixes a topological space (for instance. 
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a metric compact space) and considers various Borel measures on it, here, 
on the contrary, one fixes a cr-algebra and a measure and varies admissible 
metrics on this measure space. It is interesting that within this approach, 
even the notion of a (semi)metric needs to be shghtly modified (fortunately, 
in a harmless way: "an almost metric is a metric"). We consider in detail 
several equivalent definitions of an admissible metric, which are heavily used 
in what follows and underlie the whole approach. The admissibility of a 
metric on a measure space means merely that it is measurable and separa- 
ble. The original measure is Borel with respect to any admissible metric, 
and the completion of the original space with respect to an admissible met- 
ric is a Polish space with a nondegenerate Borel measure. There are many 
reformulations of the notion of admissibility, including those involving ma- 
trix distributions, projective limits, etc. We consider summable metrics; the 
space (cone) of admissible metrics hes in L^{X x X,fi x /i) and is equipped 
with a special norm (called the m-norm). The convergence in this norm is 
a "convergence with a regulator," which appears in the theory of partially 
ordered Banach spaces. We prove a number of properties of this norm and an 
important compactness criterion for a family of metrics in this norm, which 
is a generalization of the Kolmogorov-Riesz compactness criterion for L^. In 
one of the sections we discuss how an admissible metric can be restricted to 
the elements of a measurable partition. This question is related to a serious 
problem about the correctness of the restriction of a measurable function of 
two or more variables to a subset of smaller dimension. 

The main result of this paper (the second chapter) illustrates this idea; 
namely, it says that for an action of Z (and discrete Abelean groups), the 
spectrum is discrete if and only if for some (and hence any) admissible metric, 
the e-entropy of its averages is bounded. This criterion does not require 
explicit calculation of the spectrum or even (as in Kushnirenko's criterion; 
see the last section) enumeration of the asymptotics of all possible sequences 
of entropies, etc. It suffices to perform calculations only for one admissible 
metric. A smiila^j^esult in a more special situation was obtained by another 
method in 

In the last section, we discuss relations of our results with the charac- 
terization of discrete spectrum systems in terms of Kirillov-Kushnirenko A- 
entropy (or sequential entropy) pj^nd Kushnirenko's compactness criterion 
for a set of partitions. The difference between our approaches is that we 
consider the e-entropy of the averages of consecutive iterations of a metric 
rather than the normalized entropy of the supremum over subsequences of 



5 



partitions, as in I'Bjf^We formulate several open problems and conjectures. 
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1 The geometry of admissible metrics 

1.1 Definitions of admissible metrics on measure spaces 

Let (X, fi) be a Lebesgue space. We will be mainly interested in spaces with 
a normalized (i.e., such that fi{X) = 1) continuous positive measure, but all 
definitions apply to an arbitrary Lebesgue space, in which the measure may 
contain atoms. 

Definition 1. A metric or semimetric p on the space X is called admissible 
if it is measurable, regarded as a function of two variables, on the Lebesgue 
space {X X X, /i X /i) and there exists a subset Xi G X of full measure such 
that the semimetric space {Xi, p) is separable. 

In other terms the separability condition is equivalent to the requirement 
that measure /i is a Radon (or a-compact) Borel measure w.r.t. (semi)metric 

P- 

Since semimetrics play an essential role in our considerations, we use basic 
notions of the theory of metrics in the case of semimetrics, too. For example, 
speaking about the Borel cx-algebra of sets in the case of a semimetric space, 
we mean the cr-algebra generated by the open (in the sense of the semimetric 
in consideration) sets. Of course, this cr-algebra does not in general separate 
points. One can easily see that if p is an admissible metric (resp. semimatric) 
in a space {X,p), then the measure p is Borel with respect to p, and the 
completion of appropriate subset Xi C X of full measure with respect to p 
is a complete separable metric (= Polish) space (resp. complete separable 
semimatric space) in which the measure p is nondegenerate (nonempty open 
sets have positive measure). 

An important class of admissible metrics is that of block semimetrics. Let 
^ be a partition of the space (X, p) into finitely or countably many measurable 
sets Xj, i = 1, 2, . . . ; the block semimetric p^ corresponding to ^ is defined as 
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follows: p^(x, y) = if x,y lie in the same set Xj for some i, and p^{x, y) = I 
otherwise. It is called a cut semimetric (or just a cut) if ^ is a partition into 
two subsets. 

A triple (X, /x, p), where (X, /i) is a Lebesgue space and p is an admissible 
metric, will be called an admissible metric triple, or, in short, an admissible 
triple. In what follows, we are mostly interested in the case where the measure 
fi is continuous (though we do not specify this explicitly), but nevertheless all 
definitions make sense for an arbitrary (in particular, finite) Lebesgue space. 
Unless otherwise stated, we assume that an admissible metric p is summable: 



In other words, p G L^{X x X). However, some results hold without this 
assumption; moreover, replacing the metric with an equivalent one, we can 
arrive at the case of a summable metric. 

Obviously, the (summable) admissible metrics form a cone in the space 
L^(X X X, p X p), which will be denoted by ^dm(X, p). 

The group of all automorphisms (i.e., measurable, modO invertible, p- 
preserving transformations) of the space (X, p) acts in L^{X x X, p x p) in 
a natural way, and this action preserves the cone ^dm(X, p) of admissible 
metrics. 

As mentioned in the introduction, in what follows we fix a measure and 
vary admissible metrics. It is useful to give a definition of an admissible met- 
ric which is formally less restrictive, but, however, turns out to be equivalent 
to the original one. 

Definition 2. An almost metric on a Lebesgue space {X,fi) is a measurable 
nonnegative function p on (X x X, p x p) such that p{x, y) = p{y, x) for 
almost all pairs of points x,y E X and p{x, z) < p{x, y) + p(?/, z) for almost 
all triples of points x,y, z E X . 

An almost metric p is called essentially separable if for every e > 0, the 
space X can be covered by a countable family of measurable sets with essential 
diameter (= essential supremum of the distances between points) less than e. 




, the following correction theorem was proved. 



Theorem 1. 1) Let p be an almost (semi)metric on X . Then one can modify 
it on a set of zero measure in X so that the modified function is an almost 
everywhere finite semimetric on X. 




X X 



2) Besides, if the almost semimetric p is essentially separable, then the 
modified semimetric can be chosen so that the semimetric space {X, p) is 
separable and the corresponding triple is admissible. 

Note that the hmit in measure (or the almost everywhere hmit) of a 
sequence of (almost) metrics may turn out to be an almost metric, but the 
correction theorem says that this limit is equivalent to a semimetric. Thus 
in what follows we always assume that all almost metrics obtained by limit 
procedures are corrected to semimetrics, that is, the limit of a sequence of 
semimetrics with respect to almost everywhere convergence is a semimetric 
or a metric. By the same theorem, the limit of a sequence of semimetrics in 
the space can also be assumed to be a semimetric. 

In what follows, it is convenient to use the following notation. 

Definition 3. Let A G X , and let p be a measurable semimetric on X . By 
diamp(y4) and essdia.mp{ A) we denote the diameter and the essential diameter 
of the set A in the semimetric p, respectively. 

1.2 The entropy of metric measure spaces; equivalent 
definitions of admissible metrics 

Now we introduce the notion of the e-entropy of a metric on a measure 
space, which is heavily used in the sequel. The following definition goes back 
to Kolmogorov. 

Definition 4. Let {X, p) be a metric space equipped with a Borel probability 
measure p. Consider the smallest positive integer k for which X can be 
represented as the union of sets Xq, Xi, . . . , X^ such that p{Xo) < e and 
diamp(Xj) < e for j = l,...,k. The e-entropy of the admissible triple 
{X,p,p) IS 

HIe(p,/u) = log/c 

(the logarithm is binary). If such k does not exist, we set M.s{p,p) = oo. 

However, it turned out that in some situations it is more convenient to use 
another definition, which was suggested in |i4[ and involves the Kantorovich 
metric (or any other natural metric) in the space of measures defined on a 
metric space. 
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Definition 5. Let {X,p) be a separable metric space. The Kantorovich (or 
transportation^ metric Kp on the simplex of Borel probability measures on 
X is defined by the formula 



Kp{ni,H2) = inf I JJ^ 



XxX 

where ^ ranges over the set of all Borel probability measures on X xX whose 
projections to the factors coincide with the measures /ii and fi2, respectively. 
The e-entropy of an admissible triple {X,p,p) is the following function of e: 

Mf(p,/i) = inf {i7(z/):ir,(/x,z/)<£}; 

here v ranges over all finite atomic measures on X and the entropy of an 
atomic measure is defined in the usual way: H{^f^CkSxi^) = — X]fc '^fc logc^. 

For a compact metric Sgace, estimates relating these two definitions of 
the £-entropy are given in I [i4j . 

The following theorem contains a series of ^^^i^^gnt definitions of ad- 
missible semimetrics, generalizing the results of 



kritdop Theorem 2. Let p be a measurable semimetric on {X, p). Then the following 
conditions are equivalent: 

1) The triple {X,p,p) is admissible, i.e., the semimetric p is admissible 
for the measure space {X, p) . 

2) For every e > 0, the semimetric p has a finite e-entropy: Il^{p,p) < oo. 

3) The measure p can be approximated in the metric Kp by discrete ( =finitely 
supported) measures. 

4) For p-almost all x & X and every £ > 0, the ball of radius e (in the 
metric p) centered at x has positive measure. 

5) For every e > 0, the space X can be represented as the union of sets 
Xo,Xi,...,Xfc such that p{Xq) < e and essdiamp(Xj) < e for j = 

6) For every measurable set A of positive measure, the essential infimum 
of the function p on A x A is zero. 
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Let us comment on some implications. 

IPZ 

Proof. In |T9j it was proved that conditions 1), 2), and 4) are equivalent. 
The equivalence of 2) and 5) is obvious, since if essdiamp(Xj) < e, then Xj 
can be partitioned into two sets one of which has zero measure and the other 
one has diameter at most 2e. Really, if essdiamp(Xj) < e, then for almost 
every x G Xj for almost all y G Xj the inequality p(x, y) < e holds. Fix some 
point xq G Xj such that p{{y G Xj-. p{xo,y) > e}) = 0. Then, by triangle 
inequality, diam^d?/ G Xj: p{xQ,y) < e}) < 2e. 

Now we prove that 2) in^l^es 3). Since for every e > 0, the e-entropy of 
p (in the sense of Definition Ej) is finite, there exists a partition of X into sets 
Xq,Xi, . . . such that p{Xq) < e and diamp(Xj) < e for j > 1. For the 
set Xq, choose a point Xq G X, and for each of the sets Xj, j > 1, choose an 
arbitrary point xj G Xj. Consider the atomic measure 

k 

j=0 

and write the inequality 

Kp{p,v) < XI / P(^vy)^M + / p(^o,y)dp{y). 

Choosing xq appropriately, we can make the last term not bigger than its 
mean value 

j j p{x,y)dp{y)dp{x). 

X Xo 

Thus, for an appropriate choice of Xq, we have 



Kp{p,u)<e + J J p{x,y)dp{x)dp{y). 

Xo X 

This estimate corresponds to transferring whole Xj to Xi. The latter expres- 
sion is small for sufficiently small e by the absolute continuity of the integral 
and the summability of the function p. 

Next we prove that 3) implies 6). If 6) does not hold, then there exist 
e > and a set A of positive measure such that p{x, y) > e for almost all 
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pairs x,y & A. But then for every ?/ G X, for almost all x G A, we have 
p{x,y) > e/2, so that Kp{jji,u) > fi{A)e/2 for every atomic measure z/, a 
contradiction with 3). 

Finally, we prove that 6) implies 1), namely, we assume that p is not 
admissible and prove that 6) fails. For every fixed e > 0, the function 
X — )■ p{{y G X : p{x,y) < e}) is measurable by Fubini's theorem, so that 
the set = {x: p{{y G X : p{x,y) < e}) = 0} is measurable. If p is 
not admissible, then 4) fails, hence for some e > the set A^ has positive 
measure. Taking A = A^, we see that the essential infimum of p on A x A is 
positive. □ 

Two more definitions of admissible metrics are given in Section 2.6, one 
in terms of averages of distances over sets of positive measure, and the other 
one in terms of random distance matrices, which are invariants of metric 
triples. 



1.3 The theorem on conditional metrics 

In this section, we prove a result similar to the well-known theorem on the 
existence of conditional measures ( "Rokhlin's canonical system of measures" ) 
for measurable partitions: a theorem on the existence of a system of condi- 
tional admissible metrics on almost all elements of a partition. Thus we will 
show that if {X, p, p) is an admissible metric triple, then for every measurable 
partition ^ of X, almost all elements of ^ can be equipped with a canonical 
structure of a metric triple with respect to the induced metric. A nontrivial 
issue is to define metrics on the elements of the partition. 

Recall that a measurable partition ^ of a Lebesgue space can be defined 
as the partition into the inverse images of points under a measurable map 
from (X, /i) to another Lebesgue space, e.g., under a measurable real-valued 
function or vector-valued function with values in a separable vector topolog- 
ical space. An intrinsic definition of a measurable partition suggested in 
relies on the existence of a countable basis of measurable sets determining 
the partition. For a measurable partition ^, the quotient space X/^ (the base 
of ^) is a Lebesgue space (sometimes, by definition); the image of p under 
the canonical quotient map 7r:X— j-X/^isa measure p^ on X/^. The 
main characteristic property of a measurable partition is the existence and 
uniqueness of a canonical system of conditional measures p'" on /z^-almost 
all elements C G X/^ of ^, the spaces {C,p^) being Lebesgue spaces. In 
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fact, the theorem on the existence of conditional measures is a theorem on 
an integral representation of the projection in to the subspace of func- 
tions which are constant on the elements of partition ^, or, in other words, 
this is an integral representation of the operator of the conditional expecta- 
tion operator. The crucial fact is that for every /x-measurable map / with 
values in a space V with a Borel structure (e.g., a measurable real- valued 
function), and for almost all elements C G X/C, of ^, the restriction /|c of / 
to C is measurable with respect to the conditional measure /i*^, and the map 
C ^ f\c is measurable on the base of ^. For a summable function /, this 
means that an analog of Fubini's theorem holds: the integral of / over the 
whole space is equal to the iterated integral computed first over the elements 
and then over the base. All these definitions are well-behaved with respect 
to modifying a measurable partition on a set of zero measure. 

Below we will obtain a similar result for measurable partitions of measure 
spaces equipped with a metric. Consider an admissible triple (X, /i, p) and 
assume that in X we are given a measurable partition C,- Denote by fi^ the 
quotient measure on the quotient space X/^, i.e., on the base of ^. We will 
regard elements (fibers) of ^ either as points of the base, denoting them by 
C G X/^, or, if convenient, as subsets of X, writing C G ^. The conditional 
measure on an element C will be denoted by 

Using this notation, we state the theorem on the existence of conditional 
metrics on almost all elements of a measurable partition, and measurability 
of the dependence of a metric as a function of element C of the partition 
in appropriate sense. For making this statement rigorous we use a metric 
invariant of a function of two variables (in particular, on a metric) OT^a 
measure space — so called matrix distributions which was introduced in iTTp 
This notion gives a simple way to define what does it mean measurability 
of the family of metrics, which are defined on the various spaces (on the 
elements of a partition) — see item 2 in the theorem. 

Theorem 3. 1) The restriction of the metric p to p^-almost every ele- 
ment C & C, of the partition ^ is well defined and determines the struc- 
ture of an admissible triple {C, p'" , p'") for almost all C G ^. 

2) Let n be a positive integer, let Q be any open set in the n"^- dimensional 
space of n X n matrices. For almost any element C of ^ one may 
define by 1) an admissible triple {C,p^',p^'). Let pq{C) denotes the 
probability that a matrix {p{zi, -2j))i<i,j<n belongs to fl, where zi, . . . ,Zn 
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are independent points in C distributed by jjP . ThenpQ is a measurable 
function of C . 

It may seem that in order to obtain the required assertions, it suffices 
to restrict the metric to almost every element of the partition, but this is 
not so. The problem is that for measurable functions of two (or several) 
variables, e.g., for an admissible metric, one cannot directly use a Fubini-like 
theorem on the measurability of restrictions of functions to the elements of 
the partition. Moreover, in general this is not true for an arbitrary function. 
Indeed, the set of pairs (x, y) lying in the same fiber of ^ has (in general) 
zero measure in X x X, hence there is no known canonical way to restrict 
an arbitrary /i^-measurable function f{x,y) to this set. 

Hence, in order to prove that the metrics on the elements are admissible 
and measurable over the base of the partition, one should use special proper- 
ties of these functions. It turns out that the needed property is admissibility. 
Note that similar questions, in spite of their importance, have not yet been 
studied in general setting. We use the separability of an admissible metric, 
which ensures that this metric can be defined by a vector function of one 
variable. The trick of passing to a sequence for one or both arguments of 
a function of two^^rguments, mentioned above and exploited below, was es- 
sentially used in |TTj^for the classification of measurable functions of several 
variables via a random choice of sequences. 

Proof. Choose a sequence Xi,X2, ■ ■ ■ in X, which is dense in some subset Xi 
of full measure in X. We use the functions /„(■) = p{-,Xn), n = 1,2,.... 
We also require that those functions are simultaneously measurable on Xi. 
Further, note that since the sequence is dense, we have 

p{x,y) = inf{/„(x) + fn{y)}- 

n 

Therefore, for almost all elements C of ^ equipped with the conditional mea- 
sures /i*", this formula defines a metric as a measurable function of two vari- 
ables. The admissibility of the triple (C, /i*" , p^) is straightforward, because 
a subspace of a separable metric space is separable. The fact that p*" is 
summable with respect to the measure /i*" x p'-'' for almost every C easily 
follows from the triangle inequality and the separability. 

Now we should explain measurability statement 2). Without loss of gener- 
ality, n is a cylinder {{cii,j)i<i,j<n '■ < ajj- < Pij} for fixed positive numbers 
Pij. The condition p{x,y) = inf„{/„(x) + fniy)} < p is equivalent to the 
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countable number of conditions like /„(a;) < ri, < r2 for some index n 
and rationals ri,r2 with ri + r2 < p. So, the probability that a random dis- 
tance matrix belongs to Q, may be expressed via probabilities that p{zi,Xn) 
belongs to some interval on a real line. Such events are (at last) independent, 
and the product of corresponding probabilities is measurable, since each of 
them is measurable by Rokhlin theorem. □ 

1.4 The space of admissible metrics. The definition 
and properties of the m-norm 

When working with admissible semimetrics, it is convenient to introduce 
a special norm on the cone of admissible metrics ^dm, which we call the 
m-norm; it is defined on ^dm and on a wider vector subspace of L^(X^). 

Definition 6. Given a function f e L^{X^), we define a finite or infinite 
norm of f as 

WfWm = inf{||p||^^^^2) ■ P is a semimetric, p{x,y) > \ fix,y)\ for almost all x,y e X}. 

Note that || ■ \\m is indeed a norm, in the sense that it is homogeneous 
and satisfies the triangle inequality. If / is a semimetric, then ||/||m = 
11/11^1 2 • follows directly from the definition that for every / we have 
||/||rrt ^ Il/ll^i(jf2)- Hence convergence in the m-norm implies convergence in 
L^(X^). In the theory of partially ordered Banach spaces, such a convergence 
is called convergence with a regulator. Note that the operators corresponding 
to measure-preserving automorphisms preserve also the m-norm. 

Consider the set of all functions in L^(X^) with finite m-norm: 

M^{feL\X'): ||/|U<oo}. 
Clearly, M is a linear subspace in L^(X^). 
Lemma 1. The space M is complete in the m-norm. 

Proof. Let be a Cauchy sequence with respect to the m-norm. We will 
show that it has a limit in the m-norm. Since the norm is dominated by 
the m-norm, /„ is also a Cauchy sequence in L^(X^), so that it has a hmit 
/ G L^{X^). Thinning the sequence, we may assume that /„ converges to / 
almost everywhere and, besides, ||/n— /n+i||m < ^ for all n. By the definition 
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of the m-norm, this means that there exists a semimetric p„ that dominates 
l/n — fn+i\ almost everywhere and satisfies ||Pn||^i(^2) < Note that the 
semimetric Xlfe^nPfc dominates the difference \fn — f\ almost everywhere, so 
that ll/n — /||m < follows that the sequence fn converges to / in the 

m-norm, as required. □ 

Now we will study simple properties of convergence of semimetrics. 

shod Lemma 2. If a sequence of semimetrics pn converges to a function p in the 
m-norm, and for every e > the entropy M.^{pn, p) is finite for all sufficiently 
large n, then p is an admissible semimetric. 

I cl I Corollary 1. If a sequence of admissible semimetrics pn converges to a func- 
tion p in the m-norm, then p is also an admissible semimetric. 

tod 
"Since the sequence pn converges in the m-norm, it also 

converges in the space L^(X^), so that we may assume that the limit function 

p is a semimetric. It remains to prove that p is admissible. For this we will 

show that its ^-entropy is finite for every e. First we prove an auxiliary 

proposition. 

propl Proposition!. If p is a measurable semimetric on (Y., p) such that \\p\\ ^ ^ < 

Y then there exist two disjoint sets Yq, Yi with loUYi = Y such that p(lo) < e 
and diamp(Fi) < e. 

Proof. Note that the map x p{{y G Y: p{x,y) > e/2}) is measurable by 
Fubini's theorem, and its integral over Y is bounded from above by -§- = 5 by 

2 

Chebyshev's inequality. Hence we can choose Xq such that the measure of the 
set Yq = {y eY: p{xo,y) > e/2} does not exceed e. But for any x,y E Yi = 

Y \ Yq, the triangle inequality implies that p{x,y) < p{x,xo) -\- p{y,xo) < e. 
The proposition follows. □ 

Returning to the proof of the lemma, we fix £ > and prove that ^^^{p) 
is finite. For large n, we have ||p„ — p||m < 6^/2. By the definition of the m- 
norm, this means that there exists a semimetric p such that 11 nil , „ < 12 
and p < p + pn almost everywhere. As we have just proved, the set X can 
be partitioned into two sets Xq and Xi such that p{Xq) < e and p{x, y) < e 
for all x,y (z Xi. Choosing n large enough, we may assume that the number 
M.^[pn) is finite, i.e., we can find a partition X = AqVJ AiVJ ■ ■ - VJ such that 
p{Aq) < e and diamp^(y4j) < e for j > 1. 
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Now we construct a partition for the semimetric p as follows. Put = 
Aq U Xo and Bj = Aj n Xi for j = 1, . . . , k. Clearly, /i(5o) < fi{Ao) + 
//(Xo) < 2e. For every j > 0, for almost all x,y E Bj, we have the inequality 
p{x, y) < pn{x, y)+p{x, y) < e+e = 2e, which shows that essdiamp(i?j) < 2e. 
Thus we have shown that for every e > the number Il4^[p) is finite and, 
consequently, that the semimetric p is admissible. □ 

The following simple lemma says that the limit of a sequence of "uniformly 
bounded" admissible semimetrics in the space L^(X^) is again an admissible 
semimetric. The boundedness here is understood in the entropy sense. 

Iem3 Lemma 3. IfM is a set of admissible semimetrics such that the set {M.i,{p, /i) : p G 
M} is bounded for every e > 0, then the closure of M in the space L^lX"^) 
consists of admissible semimetrics only. 

Proof. Take an arbitrary function p from the closure of M in L^. We will 
prove that it is an admissible semimetric. We know that there exists a 
sequence of semimetrics C M that converges to p in L^(X^). Clearly, 
p is a semimetric, and one should only check that it is admissible. „ . , 

Assume to the contrary that p is not admissible. Then, by Theorem 
there exist e > and a set A C X of positive measure such that p(x, y) > e 
for almost all x,y G A. Decreasing e if necessary, we may assume that 
p{A) > e. 

Using the boundedness of entropies for 6/2, for each of the semimetrics 
Pn we find a partition X = XqU XiU ■ ■ ■ U Xk such that diamp^(Xj) < e/2 
for alH = 1, . . ., A; and p{Xq) < e/2. Of course, this partition may depend 
on n, but the number k can be chosen to be universal, since the entropies 
are bounded. Note that at least one of the sets (Xj (1 A), i > 1, has measure 
not less than Moreover, for almost all x,y & {Xi Ci A), we have 

P{x,y) - pn{x,y) > ^ - I = I' 



whence 



e 



IP - PnW 1 , > (— r) - > 0. 



The latter inequality contradicts the convergence of p„ to p in L^(X^), and 
the lemma follows. □ 

In conclusion of this section, we prove a lemma on pointwise convergence 
of admissible semimetrics. 
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point Lemma 4. Assume that a sequence of admissible semimetrics Pn converges 
to an admissible semimetric almost everywhere with respect to the mea- 
sure fi X fi. Then there exists a set X' G X of full measure such that for any 
x,ye X', 

limsupp„(a;,?/) = piim(a;, y). 

n 

Besides, if x,y G X' and piira{x,y) = 0, then 

limpn{x,y) = 0. 

n 

Proof. Consider the function p{x,y) = limsupp„(x, y). The functions p and 

n 

piim coincide on a set of full measure in X^. We must prove that they coincide 
on the square of a set X' of full measure in X. Note that the function p 
satisfies the triangle inequality everywhere (as upper limit of semimetrics); 
also it is finite almost everywhere with respect to the measure p^, because the 
function pum is finite a.e. Put X" = {x E X : p{{y: p{x,y) = +oo}) = 0}. 
Note that p{X") = 1. We will prove that p{x,y) < +oo for any x,y G X". 
Indeed, if p(x, y) = +00, then for every 2; G X we have either p(x, z) = +00 or 
p{y, z) = +00, contradicting the choice of X". Thus on X" the semimetric p is 
finite and coincides almost everywhere with piim- Using the characterization 
of admissibility in terms of the measures of balls from Theorem for the 
semimetrics pum and p, we see that p is also admissible. Then, by l [I9[ 
Theorem 3], there exists a set X' C X" of full measure such that pn^ = p on 
the square of X'. 

The last claim is obvious. □ 



1.5 Convergence of admissible metrics. A precompact- 
ness criterion 

blim Lemma 5. Assume that a sequence of uniformly bounded semimetrics pn 
converges to an admissible semimetric p in V- . Then this sequence converges 
in the m-norm to the same limit. 

Proof. Let i? be a constant bounding all semimetrics Pn,P- Fix £ > 
and, using the admissibility of p, find a partition of the space X into sets 
Ao, Ai, . . . ,Ak such that p{Ao) < e and diamp(ylj) < for j > 0. We may 
assume that 

5 = mm{p{Aj) : j = 1, . . ., A;} > 0. 
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Note that for every j > the sequence of restricted semimetrics p„,| con- 

i 

verges to the semimetric p\ ^ in the space By construction, the hmit 

i 

semimetric does not exceed everywhere on Aj, hence for sufficiently large 
n we have 

Now consider the s^A^ equipped with the normalized measure fi/fi{Aj) 
and apply Proposition [1] to the restriction of the semimetric p„ to Aj. We see 
that Aj can be partitioned into two sets Bj{n),Cj{n) such that ji{Bj{n)) < 
2efi{Aj) and diamp^(Cj(n)) < 2e. This immediately implies that fi{Cj{n)) > 
(l-2e)/i(A,). 

Choose n so large that these inequalities hold for all j = 1, . . .,k. We put 

k 

C(^) = U Cj{n) and prove that if n is sufficiently large, then |p„(u,f) — 
i=i 

p{u, v)\ < lOe for any u,v E C{n). If m, t> G Cj{n) for some j, then |p„(u, v) — 
p{u,v)\ < pn{u,v) + p{u,v) < 3e by construction. Now let Uq G Cj(n), 
vq G Cj{n), and i ^ j. If \pn{uo,Vo) — p{uo,Vo)\ > lOe, then for all u G Cj(n), 
f G we have 

|p„(m, v) - p(m, t;) I > |p„(mo, t;o) - p(mo, Vq) \ 
-(p„,(uo, m) + p„(fo, + p(mo, m) + p{vo, v)) > ie. 

But then ||pn— p||^i(_^2) ^ 4:ep{Ci)p{Cj) > 4:e{l—2eY6^ , which cannot be true 
for large n. Thus for all sufficiently large n, for any two points u, f G C{n) 
we have \pn{u,v) — p{u,v)\ < lOe. It follows from the construction that the 
measure of C(n) is large, more exactly, p{C{n)) > (1 — 2e)(l — e). 

Define a metric p„ as follows. On the set C{n) x C{n) it is identically 
equal to lOe, and on the remaining set it is equal to 2R + lOe. We have just 
proved that on C{n) this metric dominates the difference |p„ — p|. On the 
remaining set, it also dominates the distance, because all original semimetrics 
are bounded by R. Since R is fixed, for sufficiently small e the metric pn has 
an arbitrarily small norm. Thus the sequence p„ converges to p in the 
m-norm, and the lemma follows. □ 

In what follows, we need a lemma on cut-offs of semimetrics. 
Given an arbitrary function / and a real number R, denote by the 
cut-off of / of level R, that is, f^{-) = min(/(-), R). 
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cut 



q{u,v) = < 



Lemma 6. For a summable semimetric p on the space {X, /i) and every 
R>0, 

lb-p'''IU<2 J pdii\ 

p>R 

Proof. Choosing an arbitrary point x & X, consider the ball B — {y & 
X : p{x, y) < R} and its complement A — X\B. Now we define a semimetric 
q as follows: 

'O, u,v E B, 

p{u, v), u,v e A, 
p{u, x), u E A.v E B, 
^p{v, x), u E B,v E A. 

One can easily check that q is indeed a semimetric and, besides, for any 
u,v E X we have p{u, v) — p'^^{u, v) < q{u, v). Thus, by the definition of the 
m-norm, 

Ib-p'^'IU < lklLi(x2)= / = ( / + / + / + / )^'^'"' 

XxX AxA AxB BxA BxB 

AxA AxB 

< J {p{u, x) + p{x,v))diJ,{u)diJ,{v) + 2iJ,{B) J p{u,x)diJ,{u) 

AxA A 

= 2{jj,{A) + fi{B)) J p{u,x)dii{u) 2 y p{u,x)dfi{u). 

A A 

Now we can optimize this bound by choosing x. Note that the average of 
the right-hand side over x E X coincides with 2 J pd/i^; hence, choosing x 

p>R 

appropriately, we obtain the desired bound. □ 
We use this lemma to deduce a more general theorem. 



Iein4 1 Theorem 4. Assume that a sequence of semimetrics pn converges to an ad- 
missible semimetric p in the space . Then this sequence converges in the 
m-norm to the same limit. 
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Proof. We just use the two lemmas already proved. Fix S > and, using the 
absolute continuity of the integral of p, choose i? > so large that 

pd/i^ < 6. 

p>R/2 

Since the sequence pn converges to p in L^(X^), for sufficiently large n we 
have 

j pndp^ < 25. 

Pn>R 

The cut-offs Pn^ converge to p"^^ in the space L^(X^), since for any functions 
/, g we have 



Applying Lemma ETto the cut-offs, we see that for sufficiently large n, 

.2Rn < X 

-7, ^ f . 



Irn 



P 



Using Lemma E] twice, we can write the inequality 



WPn - P\\m < WPn - Pnl\m + ||Pn " - P~"\\m + \\P " P 

Thus the sequence p„ converges to p in the m-norm, as required. 
This theorem easily implies the following corollary. 



\pT 



p'^IU + Hp 



< 45. 



□ 



corcomp I Corollary 2. A set of admissible semimetrics is compact in the m-norm if 
and only if it is compact in L} . 

In the remaining part of this section we prove a precompactness criterion 
for the m-norm. 

crit Theorem 5. Let M he a set of admissible semimetrics on (X, p). Then M 
is precompact in the m-norm if and only if the following two conditions hold: 

1) (uniform integrability) the set M is uniformly integrable on X^; 

2) (uniform admissibility) for every e > there exists a partition of X into 
finitely many sets Xi, . . . such that for every semimetric p & M 
there exists a set A d X of measure less that e such that diamp(Xj \ 
A) < e. 
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Note that condition 2) in the statement of the theorem can be replaced 
with the equivalent condition 2') in which diam is replaced by essdiam. More- 
over, each of these conditions implies that the set {IHIe(p) : p G M} is bounded 
for every e > 0. 

It is worth mentioning that we will use not only the definition of uniform 
integrability, but also its reformulation. We will say that a family of functions 
K C L^{VL,v) is uniformly integrable if for every £ > there exists 5 > 
such that for every set A C i7 with v{A) < 6, for every function f & K, 



Now we proceed to the proof of the theorem. 

Proof. First we will prove that if M is precompact in the m-norm, then 
conditions 1) and 2) are satisfied. Note that since the m-norm dominates 
the norm, the set M is precompact in the space and hence uniformly 
integrable. 

Consider an arbitrary finite partition ^ of the space X into sets Xi, . . . , Xk- 
Assume that for some semimetric p the partition ^ is an e-partition, i.e., 
there exists an exceptional set Aguclj that p{A) < e and diamp(Xj \ A) < e, 
j = 1, . . . , fc. Using Proposition [11 one can easily see that there exists 5 > 
such that if \\p — pi\\m < 5, then ^ is an e-partition for pi, too. That is, 
the set of semimetrics for which a given partition is an e-partition is open in 
the m-norm. We will refer to this set as corresponding to ^. By the Corol- 
lary 1^ the closure of the set M in the m-norm consists only of admissible 
semimetrics, each having a finite e-partition. Let us cover the closure of M 
(which is a compact set) by the open sets corresponding to finite partitions. 
This open cover has a finite subcover. Clearly, the intersection of the corre- 
sponding partitions is a universal e-partition for all semimetrics in M, i.e., 
condition 2) is satisfied. 

Now we will prove that conditions 1) and 2) are sufficient for M to be 
precompact. 

First we prove that the set M is precompact in the space L^(X^). It 
suffices to find, for every e > 0, a finite 4£-net in the L^-norm. 
The uniform integrability of the family M means that 




A 
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Hence for sufficiently large R, all cut-offs of the functions are close in (and 
even in the m-norm) to the corresponding semimetrics from M. Therefore, it 
suffices to search for an e-net in the set of cut-off semimetrics. For sufficiently 
large R, we have 

\\p^ - p\\m < e 

for every p G M. Note that the universal partition from condition 2) remains 
universal also for all cut-offs p^ . The set of cut-off semimetrics will be denoted 
by M^. 

Fix a small number 5 > which will be specified later, and, using con- 
dition 2), find a universal 5-partition X = Xi U ■ ■ ■ U Xk. For every func- 
tion p G M^, find an exceptional set A of measure at most 5 such that 
diam.p{Xj \A) < 6 for j = 1, . . . , k. Put Yj = Xj\ A and define a function 
p G L^(X^) on each of the sets Xj x Xj as the average of p over the set 
Yi X Yj. In the case where one of the sets Yj has zero measure, we set the 
value of p on this set equal to zero. We will prove that p is close to p in 
the space L^(X^). First, both functions are bounded by R. Second, for any 
Ui,U2 G Yi, Vi,V2 G Yj, we have the obvious inequality 

\p{Ui,Vi) - P{U2,V2)\ < p{Ui,U2) + p{Vi,V2) < 25. 

Hence 

j j \p-p\dp^ <26p{Yi)p{Yj). 

The union of all sets of the form 1^ x 1^- is exactly (X \Af', whence 
p - p\dp? < 26p{X \ Ay + 2Rp{A) < 25(1 + R), 

X X 

which is small for sufficiently small 6. Thus we can approximate every func- 
tion from by the corresponding function p with accuracy e/2. But the 
set of all such functions p is bounded in L^(X^) and is contained in a finite- 
dimensional subspace, so that it has a finite e/2-net. It follows that in M we 
can find a finite 4£-net with respect to the norm of the space L^(X^). 

Thus M isjprecompact in L^(X^). Consider its closure M in L^(X^). 
By Lemma E^he condition of this lemma holds because of the uniform 
admissibility), all functions from M are admissible semimetrics. Thus the 
set M, which is compact in L^, consists of admissible semimetrics only, so 
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JCprcomp J lein4 

that, by Corollary |0 of Lemma m it is compact in the m-norm. Hence the 
set M is precompact in the m-norm. □ 

Theorems El Band Lemma easily imply the following corollary. 

cor2 Corollary 3. If M is a precompact set in the m-norm that consists of ad- 
missible semimetrics, then its closures in L}{X'^) and in the m-norm coincide 
and consist of admissible semimetrics only. Also, e-entropies of semimetrics 
in M are uniformly bounded for any fixed e > 0. In particular, this holds 
for a sequencx^f admissible semimetrics, converging in m-norm (and hence 
by Lemma |^[ /or a sequence of admissible semimetrics, converging in to 
admissible semimetric.) 

The following criterion of precompactness deals with convex sets of met- 
rics. It is suggested by applications in ergodic theory. 

kriko Theorem 6. Let M be a uniformly integrable convex family of admissible 
semimetrics in the space M. Then M is precompact in the m-norm if and 
only if the e-entropies of semimetrics in M are uniformly (with respect to 
semimetric) bounded for every fixed e > 0. 

Proof. The precompactness of M impljie^^^he uniform boundedness of the 



e-entropies, e.g., by item 2 in Theorem! 

Now we prove that if the e-entropies are uniformly bounded for every e > 
0, then M is precompact in L^(X^). This will imply that M is precompact 
in the m-norm. Indeed, a set is precompact if and only if every sequence 
of elements of this set has a Cauchy subsequence. Thus if M is precompact 
in L^, then every sequence of elements of M has a Cauchy subsequence, 
which converges to a semimetric jO^in^L^; since the e-entropies are uniformly 



bounded, it 1^9llo|vs from Lemma y that this semimetric is admissible. Then, 



by Theorem 0, the sequence converges to p also in the space M. 

Assume that M is not precompact in L^. Then, for some c > 0, we can 
choose a sequence of semimetrics pi,p2, • • • in M such that \\pi — PjWli > c 
for all indices 1 < i < j < oo. For the moment, fix e > whose value will be 
specified later. Find a positive integer k such that for every metric p E M 
there exists a partition of X into sets Xq,Xi, . . . ,Xk such that p{Xo) < e 
and \p{x, y)\ < e for all x,y E Xi, i = 1,2, . . . , k. 

Consider the semimetric p = P'^~^"^~^P" ; by convexity, p G M. The value of 
n will also be specified later. Consider the corresponding partition of X into 
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sets Xq, Xi, . . . , Xk. Choose points Pi in Xj arbitrarily for i = 1, . . . , /c. For 
s = 1, 2, . . . , n, consider the function dg on X x X defined as 



ds{x,y) 



0, X e Xq OT y e Xq, 

PsiPhPj), xeXi,yeXj il<i,j<k). 



We will estimate the sum of the L^-distances between the pairs of functions 
dg, Ps on X X X. The measure of the set Xq x X U X x Xq is less than 2e; the 
integral over this set of each of the functions ps does not exceed some value 
6{e) which is small provided that e is small (this is the uniform integrability 
of M). On Xj X Xj we have 

\ps{x,y) - ds{x,y)\ = \ps{x,y) - ps{Pi,Pj)\ < ps{x,Pi) + ps{y,Pj). 

We sum these inequalities over s = 1, . . . ,n. In the right-hand side, the sums 
Y.sPs{x,Pi) = np{x,pi), Y.sPs{y^Pj) = np{y,Pj) appear, each not exceeding 
en. Integrating over Xj x Xj and summing over alH, j = 1, 2, . . . , yields 



Now assume that 6{e) +2e < c/10. Then the estimate \\ps — ds\\ < c/5 holds 
at least for n/2 indices s. 

Note that all metrics dg lie in the same space L of piecewise constant 
functions, which has dimension k"^ + 1. Besides, their norms are bounded by 
a constant depending only on the uniform bound on the norms of semimetrics 
in M. It follows that if n is sufficiently large, then among any n/2 of these 
metrics there are two, say ds,dt, with distance at most c/5 from each other 
(indeed, otherwise the balls in L of radius c/10 centered at these functions 
would be disjoint and would lie in a ball of a bounded radius, which is 
impossible for large n from volume considerations; note that the bound on n 
here depends only on the dimension of the space, but not on its structure). 
But if \\ps - 411 < c/5, \\pt - dt\\ < c/5, ||4 - 4|| < c/5, then \\ps - pt\\ < c, 
contradicting the assumption. □ 

Note that the criterion may be rephrased for not neccesarily convex fam- 
ily of semimetrics: e-entropies of all finite convex combinations must be 



immediately follows from Theorem E] and the fact that the set in Banach 
space is precompact if and only if its convex hull is precompact. 





bounded, and if it is the case, then the family is precompact. It 
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In the following special case we see that not even all convex combinations 
are necessary for assuring in precompactness. 



kriauto Theorem 7. Let {X, p) be admissible semimetric triple, T be measure-preserving 
transform on X (not necessarily invertible) . Denote T^p{x, y) = p{T^x, T'^y) 
and p'^ = n^^ X]fc=i^^P- Assume that for any e > e-entropies of semimet- 
rics p'^ are uniformly bounded. Then the orbit {p, Tp, T^p, . . . } of p under 
action ofT is precompact (say, in m-norm). 

Proof. Assume the contrary, then for some e > and some positive integers 
rii < 77-2 < . . . the mutual distances between ^i^trics T"'p are not less than 
e. We know from the proof of Theorem that there exists dimension D 
depending on e and, if n is large enough, there exists a subspace Lr, oi 
dimension D such that not less than, say, n/2 metrics T*p {i = 1,2, ... ,n) 
are e/9-close to L^. Also ball of radius, say, 2 J p + 2e in Ld has e/9-net of 
cardinality at most C = C{e,p). Hence we may find at least n/2C indices 
ii < i2 < ■ ■ ■ < ik ^ n, k > n/2C such that mutual distances between 
metrics T*=p do not exceed e/3. 

Consider pairs of integers {a,p), where l<a<k, l<p< M, M = 
5C + 1. Then all sums ia + np are less than 2n (if n is large enough), while 
there are more than 2n such sums. Then by pigeonhole principle there exist 
ia < lb and < Uq such that ia + Up = i^ + Uq. Hence the distance between 
metrics T*"p and T*''p coincides with the distance between T"pp and T^''p, 
while the latter is not less than e and the former is not greater than e/S. A 
contradiction. □ 



projective 



1.6 Matrix definitions of admissible metrics 

Using Lemma lif one can characterize the admissibility of (summable) metrics 
in terms of the behavior of the traces of the matrices of block averages of 
metrics. 

Theorem 8. Let p be a measurable summable metric defined on a Lebesgue 
space (X, p). Consider a partition X of X into n sets of equal measure, 
X = Uj'L^Aj, and construct the matrix Ap^x of averages of p over X: 



W I pdp . 

' AiXAj 
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1) // 

inf — tr Ap X = 0, 

n 

where the infimum is taken over all n and over all partitions of X into n 
parts of equal measure, then the metric p is admissible. 

2) Assume that the metric p is admissible and a sequence of partitions 
Xi, X2, . . . satisfies the Lebesgue density theorem (i.e., for every measurable 
subset Y G X , for almost every point y the density ofY in the element 
Xk{y) of the partition Xk that contains y tends to 1 as k ^ +00). Then 

lim — tr Ao = 0, 

where is the number of parts in Xk. This property is satisfied, for example, 
for a sequence of dyadic partitions, for partitions of an interval into equal 
subintervals, partitions of a square into equal rectangles, etc. 

J kritdop 

Proof. 1) If p is not admissible, then, by Theorem El there exist c > and a 
measurable set Y of measure p(Y) > c such that p{x, y) > c for almost all 
pairs x,y &Y. Put ruk = p{^k H Y). Then 



summing over k yields 

n n 

fc=i fc=i 

so that the infimum in question is not less than c^, a contradiction. 

2) First consider arbitrary p and A. Averaging the triangle inequality 

p{x,y) < pix,z) + p{y,z) over x,y E A^, z e yields Ap^xik,k) < 
2Ap^x{k,m). Now, averaging over the pairs k,m, we see that 



n. 



-tr Ap^x < 2||p|Ui. 
n 



This immediately implies that 



1 1 

l-tiAp^x trAp>^x\ < 2||p - p I 

n n 
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Since every summable admissible semimetric can be approximated in the m- 
norm by its cut-offs (Lemma l^f, it suffices to prove the required assertion 
under the assumption that the semimetric p is bounded. 

Fix e > and find a partition X = \jfL(^Xi of X into a set Xq of measure 
less than e and sets Xi, . . . , Xn of p-diameter less than e. That of the sets 
Xi which contains y & X will be denoted by X{y), by analogy with X{y). 
The Lebesgue density theorem (more exactly, its assumption) implies the 
following: the measure of the set of points y for which 

piXiy)nXkiy))< ^ 



2nk 



tends to zero as k tends to infinity. Take the union of the set of such ex- 
ceptional y's with Xq and call the obtained set Yq (here Yq depends on k 
and has measure < e for large k). Put n = Uk and denote the elements 
of the partition Afc by Ai, . . . , A^. In U^^^A^ C X^ consider the set E of 
points {x,y) such that x E Yq or y E Yq. Obviously, /i^(-E) < 2-p{Yo). Put 
El = UA'j\E. Note that on Ei the semimetric p does not exceed e pointwise. 
Indeed, let x,y E Aj, x,y ^ Yq, x E Xi, y G Xi. Then necessarily i = I, since 
otherwise summing up the inequalities p{Aj fl Xs) > ^ for s = i,l leads to 
a contradiction. Thus 



pdp^ < ep^{Ei) <e/n 



El 



and 



/ prf/i^ < diamp(X)/i^(_E') < 25 diamp(X)/n. 
Je 

Adding these two inequalities and recalling that e is arbitrary yields 



UA2 



pdp'^ = o{l/n). 



as required. □ 

Let Xi, . . . ,Xn be points^ x^hoseuQ^t random and independently from X. 
The classification theorem p7J^^f~says that a metric triple is determined up 
to isomorphism by the corresponding distribution of the distance matrices 
p{xi,Xj)i<ij<n (for all n). Therefore, the admissibility of a metric must also 
be expressible in terms of this distribution. Among various ways to give such 
a description, we confine ourselves to the following one. 
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Theorem 9. 1) // a metric p is not admissible, then there exists c > such 
that the probability of the following event tends to one as n tends to infinity: 

(Pc) there is a set of indices I C {1, 2, . . . , n} of cardinality at least cn 
such that p{xi, Xj) > c for all distinct i,j e /. 

2) // a metric p is admissible, then for every c > the probability of Pc 
tends to zero. 

In both cases, the rate of convergence to 1 or is at least exponential in 

n. 

Proof. 1) Find c > and a measurable set F C X of measure 2c such 
that p{x, y) > c for almost all pairs x,y G Y. Then on the average Y 
contains 2cn points among xi, . . . , Xn, and the probability that the number 
of such points is at most cn tends to exponentially in n (by standard large 
deviations estimates in the Law of Large Numbers for Bernoulli independent 
summands). The probability that a pair of such points is at distance at most 
e is zero. Therefore, with probability tending to one exponentially, a required 
set of indices does exist. 

2) Let p be an admissible metric. Partition X into a set Xq of measure 
< c/2 and sets Xi, . . . , X^ of p-diameter < c/2. Note that if a required set 
of indices / is found, then for every i = 1, . . . ,N the point Xk lies in Xi for 
at most one index k & I. Therefore, for n > lON/c this implies that at least 
2cn/3 points among xi, . . . ,Xn fall into Xq. But, again, this happens with 
probability exponentially small in n. □ 

Remark. In conclusion of this section, we mention an important problem 
from the theory of metric measure spaces. 

We define an integral averaging operator as follows. Let p G L^^^(XxX). 
Consider the following linear operator Ip = P. 

nf){y)= I p{x,y)f{x)dii{x), 
Jx 

where / G L^(X). Roughly speaking, this operator measures the weighted 
average distance between the points of the space. 

Obviously, / is a self-adjoint Hilbert-Schmidt operator in L^(X). It is of 
great interest to study its spectrum and, in particular, the leading eigenval- 
ues. It may happen that some metric invariants of an action of a group G 
on X can be expressed in terms of joint characteristics of the operator / and 
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the unitary operators C/^, g E G. Since the spectrum of the random distance 
matrix is a complete invariant of an admissible triple, it is of interest to study 
this spectrum and compare it with the spectrum of the averaging operator /. 
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2 The dynamics and e-entropy of admissible 
metrics; discreteness of the spectrum. 



2.1 Scaling entropy and the statement of the discrete- 
ness criterion 

The theory of admissible metrics and semimetrics which we considered in 
the first chapter, being of interest in itself, also leads to new applications to 
ergodic theory. These applications rely on replacing the dynamics of measure- 
preserving transformations in the original measure spaces by the dynamics 
of the associated transformations in the spaces of admissible metrics. This 
should be compared with the transition T v-^ Ut from measure-preserving 
transformations to unitary operators in in the early 1930s. Let T be a 
transformation of a Lebesgue space (X, /i) preserving the measure /i; then 
we can consider the transformation Rt of the cone of admissible metrics 
v4dm(X, yu) defined by the formula RT{p){x,y) = p(Tx,Ty); The set of the 
admissible metrics of type R'^{p){x,y) = pn{x,y) = p{T"'x,T'^y)]n E 1i we 
called T-orbit of p. Introduce the averaging operator M„ = ^ X]fc=o -^t- 

^ n—l 

{M^p){x,y) = -Y,P{T'x,T^y). 

A;=0 

It is clear that M„ sends every semimetric p to a new semimetric := M„p, 
and we are interested in the study of its properties as n tends to infinity. 

In fact, we study the action of the unitary operator Ut ^ Ut and averages 
of its powers. However, the crucial point is that we consider this action on 
the cone of admissible metrics rather than simply in L^. 

ReC|^n |he definition of the scaling entropy of an automorphism introduced 
in |TO,'^lt]~(see also pf^. 

Definition 7. Let T he an automorphism of a Lebesgue space {X, p) . For an 

arbitrary £ > and an arbitrary semimetric p, we define the class of scaling 
sequences for the automorphism T and the semimetric p as the family of all 
nondecreasing sequences {c„} such that 

< liminf ^ < limsup ' < oo. 

All sequences in the same class are equivalent. If the limit exists, it is 
called the scaling e-entropy ofT with respect to the semimetric p and scaling 
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pointspect 



avmetric 



sequence {c„}. Finally, if the limit of these e-entropies as e — )■ exists with 
some normalization in e, then it is called the scaling entropy of T (with 
respect to the semimetric p, scaling sequence and normalization). 

In the calculations performed so far in concrete examples, the latter limit 
does exist and does not depend on the choice of an admissible metric. A 
special role is played by the class of bounded nondecreasing scaling sequences. 

The main result of this paper is the following theorem. 

Theorem 10. Let T be a measure-preserving automorphism of a Lebesgue 
space {X, p) . Then the following conditions are equivalent: 

1) T has a purely discrete spectrum. 

2) For every admissible semimetric p G L^(X^) and every £ > 0, the 
scaling sequences are bounded. 

3) For some admissible metric p G L}{X'^) and every £ > 0, the scaling 
sequences are bounded. 

Remark 1. By individual ergodic theorem the limiting average semimetric 

p-= hm p-(x,i/) 



does exist almost everywhere. Results of Chapter 1 show that it is admissi- 
ble if and only if for any e > the scaling ^^^ences of p'^ are uniformly 
hounded by n ("if" part follows from "^nly if" part from Corollary 

[^7 It allows to reformulate Theorem lllA replacing conditions 2) to 2') For 
every admissible semimetric p G L^(X^) the imiting average metric p 
admissible; analagously for condition 3). 



IS 



The implication 2) ^ 3) is trivial, and the proof of the other two ones is 
given below; the proof relies on the obtained results on admissible metrics. 



2.2 Proof of the main theorem; the impHcation 1) ^ 2). 

Here we use the result obtained in the first chapter on the precompactness 
of a family of admissible metrics in the m-norm. 

Since automorphism T has purely discrete spectrum, tensor square of it - 
T®^ (acting on X x X) also has purely discrete spectrum. It implies that the 
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T®^-orbit of any function / G L^(X x X) is precompact. Take any admissible 

semimetric p on X. 

Our nearest goal is to prove that T-orbit of p is precompact in L}{X x X) 
Assume the contrary, then for some c > and some infinite subset A/" C N 

we have ||pn — Pa;|| > c for all distinct n,k E Af. Choose large M > so that 

\\p — p^^ll < c/3, where p^^ is a cut-off of p on level M. Since taking cut-off 

commutes with action of T, we get 

\\pn - Pf II > llPn - Pfcll - ||Pn - Pn \\ - ||Pfc - pf || > C - c/3 - c/3 = c/3 

for all n,k E M . Hence for a bounded metric p^^ its T-orbit also has a 
separated infinite subset. But it belongs to L^(X x X), hence its orbit is 
precompact even in L^, and so in L^. A contradiction. 

So we see that T-orbit of p is precompact in L^^.^ he^ce its closure in 
is compact. But p is admissible, hence by Lemma ETthe closure of T-orbit 
of p contains only admissible metrics. Then it is compact also in m-norm by 
Corollary E So, its convex hull is precompact in m-norm. Hence e-entropies 
of the metrics from this convex hull are uniformly bounded by Corollary ^ 
as desired. 

Remark 2. Actually, the following more general fact is proved. Discreteness 
of spectrum ofT implies that e- entropies of all convex combinations of semi- 
metrics in T -orbit of a given admissible semimetric p are uniformly bounded 
(but not only for averages over initial segments). 

A typical and by von Neumann classical theorem general example of the 

transformation with, discrete spectrum is a rotation on a compact abelian 
Jaymetric Jpntntspect 

group. By Remark [II] and already proved part of Theorem IHu] we see that 
averaged (over orbit of the rotation) metric is then admissible. It is clear that 
instead of averaging over orbit of a rotation we can consider the averaging 
over the closure of the orbit, which coincides with the whole group in the 
ergodic case. Below we prove the analog of that fact for general (not necessary 
Abelian) co n|^ac t_ group . The proof is very similar to the above proof of part 
of Theorem lllOi Also, we prove that admissible rotation-invariant metric 
must be continuous. 

Proposition 2. For an arbitrary admissible metric p on a compact group 
G endowed with Haar measure, the average of the metric p with respect to 
the compact subgroup of the group of translations is admissible. The average 
over whole group is, moreover, invariant, and hence continuous. 



r2 
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Proof. Note that the map G — )• L^{G'^): g — )■ Pg{x,y) := p{gx,gy) is contin- 
uous (by continuity of rotation in mean). Hence its ii^age I is compact in 
L . Then it is compact also in m-norm by Corollary Then its convex hull 
is precompact in m-norm^and so e-entropies of its elements are uniformly 
bounded by Corollary ET The averaged metric Jj^ Pgdpn (where if is a com- 
pact subgroup of G, pn is Haar measure on H) lies in the^losed (say, in V-) 
convex hull of / and hence is admissible by Lemma Ef Now we will show 
that the averaged metric over whole G is continuous. Since this metric is 
translation- invariant, it suffices t o ^ng/e^ that it is continuous at unity. The 
admissibility criterion (Theorem |2| says that for almost all x G G, the ball 
B = {y E G: p{x,y) < r} of radius r > centered at ^ has positive mea- 
sure. But then by Steinhaus theorem (see, for example pO]) the set B ■ B~^ 
contains a neighborhood of unity, and for every z E B ■ B~^, by the triangle 
inequality and the invariance of p, we have p{l,z) < 2r, which proves that 
the metric is continuous at unity. □ 

2.3 Proof of the implication 3) =^ 1) 

Now we will prove implication 3) =^ 1): if there exists an admissible metric 
p such that the corresponding class of scaling sequences consists of bounded 
sequences for every e > 0, then the automorphism T has a purely discrete 
spectrum. Clearly, one may assume that p is bounded by replacing it to the 
cut-off if necessary. 

We use the following known criterion of discreteness of spectrum for a 
unitary operator U in Hilbert space: U-orbit of any element is precompact. 
This is the corollary of the spectral theorem for unitary operator. Recall that 
slightly more general fact is true: [/-orbit of x is precompact if and only if x 
lies in the closed span of eigenvectors of U. Finally, for the unitary operator 
corresponding to the automorphism T on the Lebesgue space (X, 21, /x), this 
closed span is a space of functions in L^, measurable w.r.t. some cr-subalgebra 
03 C 21 (or, in other words, the space of functions, constant on almost all parts 
of some measurable partition ^). For the square-summable function of two 
variables f{x, y) on X x X precompactness of its T-orbit {/(T"x, T'^y),n = 
1,2,...} therefore implies that / is measurable with respect to sub- algebra 
03^. In particular, for almost all x functions f{x,-) are 53-measurable and 
for almost all parts of corresponding partition ^ the functions f{x,-) coincide 
a.e. for from this part. Assume that it holds for the bounded (or 

just square summable) admissible metric f = p. But then for any two points 
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u,v the functions f{u, ■) and f{v, ■) are different on the h^^B^, p{u,v)/3), 
which has positive measure for almost all u by Theorem Ef In other words, 
for almost all u there is no v sucfu^hat functions f{u, ■) and f{v, ■) coincide 
a.e. (Such functions are called in |Trj~ "pure functions of two variables", this 
property is important in the classification theorem.) It implies that partition 
^ is trivial and so the spectrum of T is purely discrete. 

Now for finishing the proof of impli(||ation^l) =^ 3) it suffices to combine 



above general techniques and Theorem 117 



2.4 Further remarks 
2.4.1 Relation to A-entropy 

In p|7~another discreteness criterion for the spectrum of an automorphism 
was proved; it is also based on the notion of entropy (in that case, sequential, 
or A-, or Kirillov-Kushnirenko entropy). According to this criterion, the 
spectrum of an automorphism T is discrete if and only if 



1 

limsup-i/( JJr^e) = 



n 

k=l 



for every finite partition ^ and an arbitrary sequence ii < ^2 < • • • of positive 
integers. Here H{-) is the entropy of ^ finite partition. One can easily check 
that the entropy H{-) in criterion (j^ can be replaced with the e-entropy 
(when e > takes all positive values). Kushnirenko's proof is based on the 
following two reductions. 

(1) The spectrum of T is discrete if and only if the set of partitions 
{T"^ \n = 1,2,...} is precompact with respect to some natural metric on 
partitions. Since the number of parts in the partition T"^ is fixed, various 
natural metrics turn out to be equivalent. For our purposes, it is convenient 
to consider the distance in or in the m-norm between the block semimetrics 
corresponding to partitions. 

(2) Such a family is precompact if and only if the normalized entropies 
tend to zero. 



The product of partitions appearing in corresponds to the maximum 
of the associated block metrics. However, our main Theorem IHul mvolves av- 
erages of semimetrics. ^^o, the precompactness criterion (2) is to be compared 



with our Theorem |b] It is not a complete analog of Kushnirenko's criterion: 
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first, it applies to general admissible semimetrics; second, deals with aver- 
ages rather than maxima; third, uses the entropy of metrics rather than 
partitions. In the particular case where one deals with the convex hull of a 
family of cut semimetrics corresponding to partitions into two parts of equal 
measure, j^u^nirenko's criterion follows from the condition of criterion in 
Theorem Ibf In the general situation, the relation between two criteria is 
not quite clear; for instance, we do not know any exact generalization of 
Kushnirenko's criterion to the case of general semimetrics. 



2.4.2 Conjectures 

The asymptotics of the scaling entropy for an arbitrary automorphism is 
not known. Most probably, in the other extreme case, i.e., for actions with 
positive Kolmogorov entropy, the answer can be obtained in the same way 
as in the discrete spectrum case. Namely, we state the following conjecture. 

Conjecture 1. For any automorphism T with positive entropy, the scaling 
sequence has order n. In other words, for every admissible metric p, 

lim hm ^4$^ = h{T), 

where 0(e) is a function, possibly depending on p, and h{T) is the classical 
entropy ofT. 

Mark 

In I'Mj^ we formulate a weaker conjecture that the equality is true for 
generic admissible metric. But it seems that using Shannon-McMillan-Breiman 
theorem it is possible to prove above conjecture. 

As to zero entropy — it is not yet known what intermediate — between 
bounded and linear — growth the scaling sequences for automorphisms can 
have. Most probably, logarithmic growth with different bases can be achieved 
(for oricycles, adic transformations, etc.). For arbitrary groups, the growth of 
scaling sequences lies between bounded growth and the growth of the number 
of words of given l^Ji^th in the group. For the groups YIT ^P' examples are 
already found in pTFllu] where the scaling entropy grows as an arbitrary 
integer power of the logarithm of the number of words of given length. It is 
still plausible that the growth does not depend on the choice of admissible 
metric. 

However, recall that entropy characteristics are just the simplest ("unary," 
or "dimensional") invariants of the dynamics of metrics. There are other 
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asymptotic invariants of the sequence of average metrics with respect to au- 
tomorphism. 
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